Generating Temporal Decision Trees for Diagnosing Dynamic Systems
نویسندگان
چکیده
In previous work we showed that the automatic generation of diagnostic decision trees from qualitative models is a reasonable compromise between the advantages of using a model-based approach in automotive domains and the constraints imposed by on-board applications. In this paper we extend the approach to deal with temporal information. We introduce a notion of temporal diagnostic decision tree, in which nodes have a temporal label providing temporal constraints on the observations , and we present an algorithm for compiling such trees starting from a model-based diagnostic system.
منابع مشابه
Temporal Decision Trees: Model-based Diagnosis of Dynamic Systems On-Board
The automatic generation of decision trees based on off-line reasoning on models of a domain is a reasonable compromise between the advantages of using a model-based approach in technical domains and the constraints imposed by embedded applications. In this paper we extend the approach to deal with temporal information. We introduce a notion of temporal decision tree, which is designed to make ...
متن کاملA method for analyzing the problem of determining the maximum common fragments of temporal directed tree, that do not change with time
In this study two actual types of problems are considered and solved: 1) determining the maximum common connected fragment of the T-tree (T-directed tree) which does not change with time; 2) determining all maximum common connected fragments of the T-tree (T-directed tree) which do not change with time. The choice of the primary study of temporal directed trees and trees is justified by the wid...
متن کاملGenerating Rule-Based Trees from Decision Trees for Concept-based Information Retrieval
Web-based information retrieval systems may result in poor levels of precision and recall when users are required to articulate their own queries. Concept-based information retrieval attempts to solve this problem by allowing users to select from concept definitions specified by experts. However, it is unrealistic to expect experts to define every concept which will be of interest to users. The...
متن کاملInfluences of temporal evolution of ground motion frequency content on developed dynamic ratcheting in SDOF systems
Dynamic Ratcheting (DR) is a nonlinear dynamic phenomenon occurring in hysteretic damping systems. It means the structural plastic deformation increases asymmetrically in successive cycles under an earthquake excitation. Although it is generally recognized that DR is closely related to the frequency contents of an earthquake excitation applied to thestructure, no targeted analysis has bee...
متن کاملAn Improved Medical Diagnosing of Acute Abdominal Pain with Decision Tree
In medical decision making (e.g., classification) we expect that decision will be made effectively and reliably. Decision making systems with their ability to learn automatically seem to be very appropriate for performing such tasks. Decision trees provide high classification accuracy with simple representation of gathered knowledge. Those advantages cause that decision trees have been widely u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007